required- for consideration of this paper are authorized to be charged in two originally- 
executed copies of an Amendment Transmittal Letter filed herewith. 



Kindly enter the following Amendment: 



IN THE CLAIMS : 

Please cancel claims 83-163 without prejudice or disclaimer fo the subject matter 

thereof 




A method for using at least one Merkle tree to authenticate revocation status about 
a plurality of certificates, comprising: 

(a) generating a plurality of values, wherein each of the values indicates that 
at least one of the certificates has been revoked and wherein for each 
certificate, there is at least one value indicating status of the certificate; 

(b) constructing at least one Merkle tree containing on a plurality of its nodes 
at least one of the plurality of values indicating whether at least one of the 
certificates has been revoked; and 

(c) authenticating, with a digital signature, a root node of the at least one 
Merkle tree to provide an authenticated root. 
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yi5, A method according to claim 1^4, wherein the digital signature is verifiable by an 
encj'user. * 

? 1 

ljro. A method according to claim \J>4, wherein the values indicate which certificates 
have been revoked. 

1^7. A method according to claim 1£6, wherein the values include a date of revocation 
for the certificates that have been revoked. 

5 ' 

A method according to claim 1^4, wherein the values indicate which certificates 
are valid. 

lj£9. A method according to claim 1^4, wherein the values include a date of issue for 
the certificates that have been issued. 

i 1 

170. A method according to claim 1^4, wherein the values indicate which certificates 
have been revoked and which certificates are valid. 

< 1 

\/\ . A method according to claim wherein the values indicate which certificates 
have been revoked and which certificates have been issued. 

172. A method according to claim 1^4, wherein the values indicate which certificates 
are valid and which certificates have been issued. 
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y4. A method according to claim 1)84, wherein the values indicate which certificates 
have been revoked, which certificates are valid, and which certificates have been issued. 

^74. A method according to claim yS4, wherein at least one of the values corresponds 
to more than one certificate. 

17$. A method according to claim 1/4, wherein the values include a date of issue for 
the certificates that have been issued. 

1^6. A method according to claim 1^4, wherein certificate information determines 
locations of the values within the Merkle tree. 

Vfl. A method according to claim 1^4, wherein positions of the values within the 
Merkle tree provide information about certificates corresponding thereto. 

1^8* A method according to claim 1/7, wherein the information includes serial 
numbers for each of the certificates. 

\p4. A method according to claim 1^4, wherein the values correspond to serial 
numbers of the certificates. 
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1^0. A method according to claim Yfl, wherein the certificate values correspond to 
serial numbers of the certificates combined with additional information. 



/ 

181. A method according to claim 1£4, wherein the authenticated root contains 
additional information. 

182. A method according to claim 1^4, wherein the additional information includes 
date information. 

183. A method according to claim 18# wherein the additional information includes an 
indication of at least one of: revoked, issued, and valid for describing certificate 
information corresponding to the values of the Merkle tree. 

184. A method according to claim J^4, wherein the values indicating status of 
certificates are leaf nodes of the Merkle tree. 

^ i 

185. A method, according to claim 1^, further comprising: 

introducing dummy items. 

186. A method, according to claim l£5f wherein the number of dummy items that is 
introduced plus the number of other items is a power of two. 
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